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LISTING OF THE CLAIMS 

This listing of claims will replace all prior versions, and listings, of claims in the 

application: 

1. (Previously Presented) A multi-processor system comprising: 

an owner predictor control that provides an ownership update message corresponding to a 
block of data to at least one of a plurality of owner predictors in response to a change in an 
ownership state of the block of data, the update message comprising an address tag associated 
with the block of data and an identification associated with an owner node of the block of data; 
and 

wherein a given one of the plurality of owner predictors, associated with a processor, 
comprises a first component that predicts an owner node of the block of data by observing the 
pattern of instructions within the processor and a second component that stores ownership update 
messages provided from the owner predictor control. 

2. (Original) The system of claim 1, wherein the owner predictor control provides an 
ownership update message when the block of data at the owner node transitions to one of a 
modified or exclusive state. 

3. (Original) The system of claim 1, further comprising a requesting node that provides a 
first request for the block of data to a home node, the requesting node being operative to provide 
a second request for the block of data to at least one predicted node in parallel with first request, 
the at least one predicted node being selected by an associated one of the plurality of owner 
predictors. 

4. (Original) The system of claim 3, wherein the requesting node receives a coherent copy 
of the block of data from at least one of the home node and the at least one predicted node, the 
requesting node consuming a first coherent copy of the block of data received. 



-2- 



Serial No. 10/758,368 



Docket No. 200313752-1 



5. (Original) The system of claim 3, wherein a cached copy of the block of data exists at 
the owner node, the home node issuing a third request for the block of data to the owner node. 

6. (Original) The system of claim 5, wherein the system employs a directory-based cache 
coherency protocol, the home node further comprising a directory that maintains directory state 
information associated with the block of data, the home node issuing the third request to the 
owner node based on the directory state information indicating that the owner node has an 
exclusive cached copy of the block of data. 

7. (Original) The system of claim 5, wherein the owner node provides one of (i) a response 
to the home node and (ii) a response to the home node and to the requesting node, the owner 
node providing the response based on a state of the cached copy of the block of data at the owner 
node. 

8. (Original) The system of claim 5, wherein the at least one predicted node comprises the 
owner node, the owner node having an exclusive cached copy of the block of data and providing 
a data response to the requesting node based on which of the second request and the third request 
arrives at the owner node first. 

9. (Cancelled) 

10. (Previously Presented) The system of claim 1, wherein the second component stores the 
provided update messages according to a first-in-first-out (FIFO) arrangement. 

11. (Previously Presented) The system of claim 1, wherein the second component is 
operative to prioritize update messages according to a determination at the first component. 
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12. (Previously Presented) The system of claim 1, wherein the processor employs the given 
owner predictor to determine a predicted owner for a given block of data, the given owner 
predictor selecting between accessing the first component and the second component according 
to the frequency in which ownership update messages associated with the block of data have 
been received from the owner predictor control. 

13. (Previously Presented) A multi-processor network comprising: 

a first processor that includes a cache having a plurality of cache lines associated with 
respective blocks of data, one cache line in the cache of the first processor transitioning to an 
ownership state based on a response to a request provided by the first processor; 

a second processor that includes an associated owner predictor; 

an owner predictor control that broadcasts an update message to respective owner 
predictors associated with each of a plurality of processors comprising the multi-processor 
network, including the owner predictor associated with the second processor, to identify 
ownership for the one cache line consistent with the one cache line transitioning to the ownership 
state. 

14. (Cancelled) 

15. (Cancelled) 

16. (Original) The network of claim 13, wherein the owner predictor control monitors 
available bandwidth in the network and provides the update message based on the available 
bandwidth relative to a threshold value. 
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17. (Original) The network of claim 13, the network further comprising a home node having 
a directory that includes directory state information associated with the plurality of cache lines, 
the directory state information being updated to reflect the one cache line transitioning to the 
ownership state, and the owner predictor control providing an update message in response to the 
updating of the directory state information. 

18. (Previously Presented) The network of claim 17, wherein the second processor provides a 
first request for data to the home node and a second request for the data at least one predicted 
node identified by the owner predictor. 

19. (Original) The network of claim 18, wherein the at least one predicted node comprises 
the first processor based on the update message. 

20. (Original) The network of claim 17, further comprising an unordered network 
interconnect that enables communication of requests, responses, and update messages among at 
least the first processor, the second processor and the home node. 

21. (Previously Presented) A system comprising: 

a requesting node that provides a first request for a block of data to a home node, the 
requesting node being operative to provide a second request for the block of data to at least one 
predicted node substantially in parallel with first request, the requesting node receiving at least 
one coherent copy of the block of data from at least one of the home node and the at least one 
predicted node; 

an owner predictor associated with each of a plurality of processor nodes that form the 
system, the owner predictor of the requesting node programmed to identify the at least one 
predicted node for servicing the first request; and 

an update control that provides an ownership update message to the owner predictor 
associated with each of the plurality of processor nodes in response to a detecting a change in an 
ownership state for the block of data, the update message comprising an address tag associated 
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with the block of data and a processor identification associated with an owner node of the block 
of data. 

22. (Original) The system of claim 21, wherein the at least one coherent copy of the block of 
data is returned to the requesting node as a response in a response channel, the response being 
provided by the at least one predicted node. 

23. (Original) The system of claim 21, wherein the home node provides a third request for 
the data to an owner node if the owner node has an exclusive cached copy of the requested data. 

24. (Original) The system of claim 23, wherein the first request is provided in a request 
channel, and the second and third requests are each provided in a forward channel. 

25. (Cancelled) 

26. (Previously Presented) The system of claim 23, wherein the at least one predicted node 
comprises the owner node, the owner node providing a data response to the requesting node in 
response to which of the second request and the third request that arrives at the owner node first. 

27. (Original) The system of claim 26, wherein the owner node provides a victim message to 
the home node and the data response to the requesting node in response to the third request 
arriving at the owner node prior to the second request, the home node providing a speculation 
acknowledgement to the requesting node in response to the victim message from the owner node. 

28. (Previously Presented) The system of claim 26, wherein the owner node provides a 
victim message to the home node in response to the second request arriving at the owner node 
prior to the third request, the owner node also providing the data response to the requesting node 
in response to the second request from the request i ng node. 
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29. (Original) The system of claim 21, wherein the at least one predicted node further 
comprises a target node having a cache that includes the data having one of an invalid state and a 
shared state, the at least one predicted node providing a miss response to the requesting node in 
response to the second request, and the owner node providing a data response to the requesting 
node in response to the third request. 

30. (Previously Presented) A multi-processor system comprising: 

means for identifying a predicted owner node associated with a block of data, a 
respective one of the means for identifying_being associated with each of a plurality of nodes in 
the multi-processor system, including_a requesting node; 

means for selectively providing a first request for the block of data from the requesting 
node to the predicted owner node; and 

means for broadcasting_updates to all the means for identifyingjn response to a change in 
ownership of the block of data, the means for updating being remote from the means for 
identifying. 

31. (Original) The system of claim 30, further comprising: 

means for providing a second request for the block of data from the requesting node to a 
home node, the second request being provided substantially in parallel with the first request; and 

means for providing a coherent copy of the block of data to the requesting node in 
response to at least one of the first request and the second request. 

32. (Original) The system of claim 31, further comprising: 

means for ascertaining whether the predicted owner node has an exclusive cached copy 
of the block of data; and 

means for providing a third request for the block of data from the home node to an owner 
node when the predicted owner node has the exclusive cached copy of the block of data. 
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33. (Original) The system of claim 30, wherein the means for updating comprises means for 
determining a frequency with which the block of data has changed ownership over a period of 
time, the means for updating being operative to update the means for identifying for a the block 
of data based on the determined frequency relative to a threshold frequency. 

34. (Previously Presented) A method comprising: 

updating ownership state information for a block of data at each of a plurality of owner 
predictors associated with respective processors that form a multi-processor system based at least 
in part on a change in the ownership state information of the block of data; and 

identifying at least one of the processors as a predicted owner node based on the updated 
ownership state information in a given one of the plurality of owner predictors associated with a 
respective processor. 

35. (Original) The method of claim 34, further comprising: 

issuing a first request for the block of data from a requester to a home node; 

concurrently issuing a second request for the block of data from the requester to the 
predicted owner node based on the updated ownership state information; and 

receiving at least one coherent copy of the block of data at the requester from an owner 
processor, if the owner processor has an exclusive cached copy of the block of data, and from the 
home node, if no exclusive cached copy of the block of data exists when the home node receives 
the first request. 

36. (Original) The method of claim 35, further comprising issuing a third request for the 
block data from the home node to the owner processor in response to determining that the owner 
processor has the exclusive cached copy of the block of data. 

37. (Original) The method of claim 36, further comprising providing the at least one 
coherent copy of the block of data in response to the second request when owner processor 
receives the second request prior to the third request. 



-8- 



Serial No. 10/758,368 



Docket No. 200313752-1 



38. (Original) The method of claim 36, further comprising providing the coherent copy of 
the block of data in response to the third request when owner processor receives the third request 
prior to the second request. 

39. (Previously Presented) The system of claim 1, wherein the owner predictor control is 
configured to discontinue providing the ownership update message corresponding to a given 
block of data based on at least one of (i) an available bandwidth in the system, or (ii) a 
frequency with which the given block of data changes ownership. 

40. (Previously Presented) The system of claim 1, wherein the owner predictor control is 
programmed to broadcast the ownership update message each of the plurality of owner 
predictors to indicate the change in the ownership state of the block of data. 

41. (Previously Presented) The system of claim 13, wherein the owner predictor control is 
configured to discontinue broadcasting the update message corresponding to a given cache line 
based on at least one of (i) an available bandwidth in the system, or (ii) a frequency with which 
the given block of data changes ownership. 



